A Review on an Efficient Iterative Thinning Algorithm

نویسندگان

  • M. H. Fathima Haseena
  • A. Roselin Clara
چکیده

Thinning is the important technique used in the image processing. The first step in the Thinning is “PreProcessing”. This Thinning technique is used to represent the structural shape of the image. This thinning technique is used to compress the image and also to display the skeleton of the image. Skeletonization is a process of reducing foreground regions of a binary image to a skeleton form that preserves a connectivity of the original image. There are different types of thinning techniques but the most important is Iterative and Non iterative. Iterative works on the pixels by pixel whereas non-iterative works just opposite to iterative. There are many algorithms which was developed to implement the thinning algorithm. Zhang Suen fulfils the thinning algorithm to get the maximum throughput. Zhang Suen algorithm works on various factors like execution Time and the thinning rate. The representation of the image using Zhang Suen algorithm makes the skeleton of the image smooth, clear and continuous.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A 3-Subiteration Surface-Thinning Algorithm

Thinning is an iterative layer by layer erosion for extracting skeleton. This paper presents an efficient parallel 3D thinning algorithm which produces medial surfaces. A three–subiteration strategy is proposed: the thinning operation is changed from iteration to iteration with a period of three according to the three deletion directions.

متن کامل

A Subiteration-Based Surface-Thinning Algorithm with a Period of Three

Thinning on binary images is an iterative layer by layer erosion until only the “skeletons” of the objects are left. This paper presents an efficient parallel 3D surface–thinning algorithm. A three–subiteration strategy is proposed: the thinning operation is changed from iteration to iteration with a period of three according to the three deletion directions.

متن کامل

A 3-subiteration 3D thinning algorithm for extracting medial surfaces

Thinning is an iterative layer by layer erosion for extracting skeletons. This paper presents an efficient 3D parallel thinning algorithm which produces medial surfaces. A 3-subiteration strategy is proposed: the thinning operation is changed from iteration to iteration with a period of 3 according to the three deletion directions. 2002 Elsevier Science B.V. All rights reserved.

متن کامل

An Improved order independent parallel thinning algorithm for Image thinning

This paper addresses an order-independent parallel thinning algorithm. This algorithm is a two-pass, iterative and parallel processing. In pass-1 the entire image is thinned uniformly to two-pixel thick. In pass-2 the two-pixel thick image is further thinned to one pixel thick image without leaving any two pixels in the resultant image. The thinning process is based on weight-values. The weight...

متن کامل

A Review Paper on Thinning of Image Using Zhang and Suen Algorithm and Neural Network

This review paper provides a concise survey on different techniques for thinning and their comparison in image processing. Thinning is one of the fundamental requirements is to represent the structural shape of digital images. This can be done by reducing it to a graph. This process may be completed by obtaining the skeleton of the particular region of the image or the full image using skeleton...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017